Asynchronous circuit development with Workcraft

WORKCRAFT is a plugin-based development system designed to create various mathematical models. It is integrated with such external tools as PETRIFY, PUNF and MPSAT and can simplify and partially automate the design or asynchronous systems. In this work we augment WORKCRAFT with a new plugin targeted at modelling, simulation and formal verification of digital circuits. We model a digital circuit as a composition of functional components that represent behaviour of the circuit signals. Each component is specified by the set and reset Boolean functions. These functions have no limitation on the number of their inputs, therefore, gates of arbitrary complexity can be formed, allowing to create a high-level representation of a digital circuit. Another important feature is marking certain components to be treated as a part of the circuit environment. This technique is useful for dealing with components having internal conflicts, such as mutual exclusion (MUTEX) elements, which allows employing the developed plugin to modelling and formal verification of various arbitration circuits.